简单题
一、谈谈你是如何理解JS异步编程的，EvenLoop、消息队列都是做什么的，什么是宏任务，什么是微任务？

```
  如何理解js 异步编程
  js 语言的执行环境是单线程的，即一次只能完成一件任务，如果有多个任务，只能等前一个任务完成后才能执行，这样有个坏处是如果前一个任务耗时比较长的话，会拖延整个任务的执行。
  为了解决这个问题，js将任务的执行分为了同步模式和异步模式
  同步模式：即一次只执行一次任务
  异步模式：即延迟处理，通过异步函数来实现
  evenLoop、消息队列都是做什么的
  evenLoop: 简单来说是用来监控 消息队列 和 调用栈 中的任务；evenLoop是js的执行机制，主线程从消息队列中读取任务，这个过程是不断循环的，所以被称为evenLoop(事件循环)

  消息队列：暂时存放异步任务的地方，js 会将异步任务依次放到消息队列中，等到同步代码执行完毕以后，evenLoop依次从消息队列中取出异步任务，放入调用栈中执行

  运行机制描述：函数定义开始执行时候，会在调用栈中放入一个全局的匿名函数，开始依次执行，遇到setTimeout等异步函数，会放入浏览器中执行，执行完毕会放入到消息队列中等待，这时调用栈中会同时执行下一个任务，当evenLoop 监控到调用栈中没有任务时候， 会依次把消息队列中的任务放入调用栈中执行，如此循环，直到完全任务完全结束；


  什么是宏任务，什么是微任务
  宏任务有：宿主环境(浏览器、node)提供的方法是宏任务 如：setTimeout、setInterval
  微任务： js 引擎提供的方法是微任务，如：Promise

```
代码题

一、将下面的异步代码使用Promise的方式改进

```
  new Promise((resolve, reject) => {
    var a = 'hello'
    resolve(a)
  }).then(value => {
    var b = 'lagou'
    return (value + ' ' + b)
  }).then(value => {
    var c = 'i love you'
    return (value + ' ' + c)
  }).then(value => { console.log(value) })

```

二、基于以下代码完成下面的四个练习

  2.1 使用函数组合fp.flowRight() 重新实现下面这个函数
  ```
  const p1 = fp.flowRight(fp.prop('in_stock'), fp.last)
  console.log(p1(cars)) // false

  ```

  2.2 使用fp.flowRight()、fp.prop()和fp.first() 获取第一个car的name
  ```
  const p1 = fp.flowRight(fp.prop('horsepower'), fp.first)
  console.log(p1(cars)) //660

  ```

  2.3 使用帮助函数 _average 重构averageDollarValue, 使用函数组合的方式实现
  ```
  let _average = function (xs) {
    return fp.reduce(fp.add, 0, xs) / xs.length
  } // 不动
  let averageDollarValue = fp.flowRight(_average, fp.map(car => car.dollar_value))
  console.log(averageDollarValue(cars))  //318200

  ```

  2.4 使用flowRight写一个sanitizeNames 返回一个下划线连接的小写字符串 
  ```
  let sanitizeNames = fp.map(fp.flowRight(fp.toLower, _underscore, fp.prop('name')))
  console.log(sanitizeNames(cars))

  ```

三、基于以下代码，完成以下的4个练习

  3.1 使用fp.add(x,y) 和fp.map(f,x) 创建一个能让functor里的值增加的函数
  ```
  let maybe = Maybe.of([5,6,11])
  let ex1 = maybe.map(i => fp.map(fp.add(3), i))
  console.log(ex1) // Maybe { _value: [ 8, 9, 14 ] }

  ```

  3.2 实现一个函数ex2，能够使用fp.first获取列表里的第一个元素
  ```
  let xs = Container.of(['do', 'ray', 'me','fa', 'so'])
  let ex2 = xs.map(i => fp.first(i))
  console.log(ex2) // Container { _value: 'do' 

  ```

  3.3 实现一个函数ex3，使用safaProp 和fp.first 找到user的名字和首字母
  ```
  let safeProp = fp.curry(function (x, o) {
    return Maybe.of(o[x])
  })
  let user = {id: 2, name: 'alert'}
  let ex3 = fp.flowRight(fp.map(i => fp.first(i)), safeProp('name'))
  console.log(ex3(user)) // ['a']
  ```

  3.4 使用Maybe重写ex4，不要有if
  ```
  let ex4 = n => Maybe.of(n).map(parseInt)
  console.log(ex4('1')) // Maybe { _value: 1 }
  ```

四、手写实现Promise 源码

```
const PENDING = 'pending'; // 等待
const FULLFILLED = 'fullfilled'; // 成功
const REJECTED = 'rejected'; // 失败
class MyPromise {
  // 立即执行
  constructor (executor) {
    // 错误处理，失败之后立即返回
    try {
      executor(this.resolve, this.reject)
    } catch (e) {
      this.reject(e)
    }
  }
  // Promise 状态
  status = PENDING
  // 成功之后的值
  value = undefined
  // 失败之后的原因
  reason = undefined
  // 成功
  successCallback = []
  // 失败
  failCallback = []
  resolve = value => {
    // 如果状态不是等待，阻止程序向下执行
    if (this.status !== PENDING) return
    // 将状态更改为成功
    this.status = FULLFILLED
    // 保存成功之后的值
    this.value = value
    // 判断成功回调是否存在，如果存在调用
    while (this.successCallback.length) {
      this.successCallback.shift()()
    }
  }
  reject = reason => {
    // 如果状态不是等待，阻止程序向下执行
    if (this.status !== PENDING) return
    // 将状态更改为失败
    this.status = REJECTED
    // 保存失败之后的原因
    this.reason = reason
    // 判断失败回调是否存在，如果存在调用
    // this.failCallback && this.failCallback(this.reason)
    while (this.failCallback.length) {
      this.failCallback.shift()()
    }
  }

  then (successCallback, failCallback) {
    // 这里判断 调用then()没有传值，值也需要一直往下传
    successCallback = successCallback ? successCallback : value => value
    failCallback = failCallback ? failCallback : reason => { throw reason }
    let promise2 = new MyPromise((resolve, reject) => {
      // 判断状态
      if (this.status === FULLFILLED) {
        setTimeout(() => {
          try {
            let x = successCallback(this.value)
            resolvePromise(promise2, x, resolve, reject)
          } catch (e) {
            reject(e)
          }
        }, 0)
      } else if (this.status === REJECTED) {
        setTimeout(() => {
          try {
            let x = failCallback(this.reason)
            resolvePromise(promise2, x, resolve, reject)
          } catch (e) {
            reject(e)
          }
        }, 0)
      } else {
        // 等待
        // 将失败和成功的回调存储起来
        this.successCallback.push(() => {
          setTimeout(() => {
            try {
              let x = successCallback(this.value)
              resolvePromise(promise2, x, resolve, reject)
            } catch (e) {
              reject(e)
            }
          }, 0)
        }) 
        this.failCallback.push(() => {
          setTimeout(() => {
            try {
              let x = failCallback(this.reason)
              resolvePromise(promise2, x, resolve, reject)
            } catch (e) {
              reject(e)
            }
          }, 0)
        })
      }
    })
    return promise2
  }

  finally (callback) {
    // then之后还可以调用then，所以这里直接返回一个then
    return this.then((value) => {
      return MyPromise.resolve(callback().then(() => value))
    }, (reason) => {
      return MyPromise.resolve(callback().then(() => {throw reason}))
    })
  }

  catch (failCallback) {
    return this.then(undefined, failCallback)
  }

  static all (array) {
    let result = []
    let index = 0
    return new MyPromise((resolve, reject) => {
      function addData(key, value) {
        result[key] = value
        index++
        // 异步处理，当array的长度和index相等的时候，表明函数已经全部执行
        if (index === array.length) {
          console.log(index === array.length)
          resolve(result)
        }
      }
      for (let i =0; i< array.length; i++) {
        let current = array[i]
        if (current instanceof MyPromise) {
          // promise 对象
          current.then(value => addData(i, value), reason => { reject(reason) })
        } else {
          // 普通值
          addData(i, array[i])
        }
      }
    })
  }

  // 静态对象, 直接调用resolve，将给定的值转换为promise对象
  static resolve (value) {
    if (value instanceof MyPromise) {
      // 如果是promise对象直接返回
      return value
    } else {
      // 不是promose 新建一个promise返回
      return new MyPromise(resolve => {
        resolve(value)
      })
    }
  }
}


/* 
  处理then中返回Promise的情况
  1. 判断X的值是普通对象还是Promise 值
  2. 如果是普通值，直接resolve
  3. 如果是Promise, 查看Promise 返回的结果
  4. 再根据Promise 返回的结果，决定调用resolve还是reject
*/
function resolvePromise(promise2, x, resolve, reject) {
  if (promise2 === x) {
    return reject(new TypeError('不能循环调用promise'))
  }
  if (x instanceof MyPromise) {
    // Promise
    // x.then(value => resolve(value), reason => reject(reason))
    x.then(resolve, reject)
  } else { 
    // 普通对象
    resolve(x)
  }
}

module.exports = MyPromise
```



